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We study the discrimination of multipartite quantum states by local operations and classical 
communication. We derive that any optimal discrimination of quantum states spanning a two- 
dimensional Hilbert space in which each party’s space is finite dimensional is possible by local 
operations and one-way classical communication, regardless of the optimality criterion used and 
how entangled the states are. 


I. INTRODUCTION 

If two or more physically separated parties cannot 
communicate quantum information, their possibilities of 
measuring quantum states are severely restricted. Intu¬ 
itively, product states seem to be able to be optimally 
distinguished using only local operations and classical 
communication (LOCC), while entangled states seem to 
be indistinguishable. However, Bennett et al. found 
that orthogonal pure product states exist that cannot be 
perfectly distinguished by LOCC [1]. Later, Walgate et 
al. proved that any two pure orthogonal states in finite¬ 
dimensional systems can be distinguished with certainty 
using local operations and one-way classical communica¬ 
tion (one-way LOCC) no matter how entangled they are 
[2] . These results encourage further investigations on the 
distinguishability of quantum states by LOCC, and sev¬ 
eral important results have been reported in the case of 
orthogonal states [3-8]. In this paper, we consider only 
finite-dimensional systems. 

The problem of LOCC discrimination for non- 
orthogonal states is much more complicated. One of the 
main reasons is that perfect discrimination between them 
is impossible, even without LOCC restriction. Instead, 
optimal discrimination can be sought. Walgate et al. [2] 
posed the question: “Can any non-orthogonal states on a 
two-dimensional (2D) Hilbert space be optimally distin¬ 
guished by LOCC?” To definitively answer this question, 
we must consider all optimality criteria. Various opti¬ 
mality criteria have been suggested, such as the Bayesian 
criterion, the Neyman-Pearson criterion, and the mutual 
information criterion, but the above question is not an¬ 
swered except for very special cases, such as an opti¬ 
mal error-free measurement for two non-orthogonal pure 
states [9, 10]. Another reason is that optimal discrim¬ 
ination for non-orthogonal states often requires a non- 
projective measurement on the space spanned by the 
given states, while any orthogonal states can be per¬ 
fectly distinguished by projective measurement. A posi¬ 
tive operator-valued measure (POVM) is the most gen¬ 
eral formulation of a measurement permitted by quantum 
mechanics and is commonly adopted in quantum infor¬ 


mation theory [11]. We denote a measurement on a 2D 
Hilbert space as a 2D measurement. Some important 
examples of 2D non-projective measurements are a mea¬ 
surement maximizing the success rate for more than two 
states on a 2D Hilbert space and a measurement giving 
the result “don’t know” with non-zero probability, such 
as an inconclusive measurement [12-14]. 

Let 'Hex be a composite Hilbert space and Hsub be 
a subspace of Hex- For simplicity, we say that a mea¬ 
surement described by the POVM {H^} on Hsub can 
be realized by LOCC (or one-way LOCC) if there exists 
an LOCC measurement (or a one-way LOCC measure¬ 
ment) described by the POVM {Em} on Hex such that 
Hm = Hsub Hm Hsub for any index m, where Hgub is the or¬ 
thogonal projection operator onto Hsub- If any measure¬ 
ment on Hsub can be realized by LOCC, then any quan¬ 
tum states on Hsub can be optimally distinguished using 
only LOCC. Walgate et aZ.’s question can be rephrased as 
“Can any measurement on a 2D Hilbert space be realized 
by LOCC?” 

We emphasize that this question would be quite dif¬ 
ficult to answer. Instead of a 2D non-projective mea¬ 
surement, one might consider realizing a corresponding 
projective measurement, which is obtained by Naimark’s 
theorem [15], by LOCC. According to Naimark’s theo¬ 
rem, any non-projective measurement can be realized by 
a projective measurement on an extended Hilbert space. 
However, if a 2D non-projective measurement has more 
than two POVM operators, then so does the correspond¬ 
ing projective measurement, and such a measurement 
often cannot be realized by LOCC [16-18]. Thus, this 
approach cannot directly answer the question. Alter¬ 
natively, one might try to decompose a given 2D non- 
projective measurement into several 2D projective mea¬ 
surements. It is known that there exist “decompos¬ 
able” measurements, which statistically give the same 
results as randomly choosing among measurements each 
of which has fewer POVM operators than the original 
one [19]. If a 2D measurement can be decomposed into 
2D projective measurements, then from [2], it can ob¬ 
viously be realized by LOCC. However, only a few 2D 
non-projective measurements are decomposable [19]. 
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In this paper, we show that any 2D measurement 
can be realized by one-way LOGO no matter how many 
POVM operators it has. Our result answers the above 
question: A global measurement is not needed for a 2D 
measurement in finite-dimensional systems, regardless of 
the optimality criterion used. 

It is worth noting that the problem of realizing a mea¬ 
surement by one-way LOGO is closely related to real¬ 
izing a quantum receiver. Realization of an optimal or 
suboptimal receiver for optical states using linear opti¬ 
cal feedback (or feedforward) and photon counting has 
been widely studied both theoretically and experimen¬ 
tally [21-30]. This type of receiver performs an individ¬ 
ual measurement on each temporal or spatial slot. A 
measurement can be decomposed into such individual 
measurements if it can be realized by one-way LOGG; 
thus, our result indicates that any 2D measurement can 
be decomposed into individual measurements, at least 
in finite-dimensional systems. It is often important to 
investigate whether a measurement can be realized by 
one-way LOGG to check whether it can be implemented 
using only feasible resources when the whole system is 
spatially or temporally separated. 

In Section II, we present some necessary preliminaries, 
where we show that any 2D measurement can be real¬ 
ized by one-way LOGG if any measurement with finite 
rank-one POVM operators on any 2D bipartite Hilbert 
space in which Alice’s subspace is two-dimensional can 
be realized by one-way LOGG. In Section III, we recall 
the idea of Walgate et al. [2 ] , which provides a method 
for realizing a 2D projective measurement by one-way 
LOGG. In Section IV, we consider realizing a 2D non- 
projective measurement by one-way LOGG. We show 
that, by extending Walgate et a/.’s idea, any measure¬ 
ment with finite rank-one POVM operators on any 2D 
bipartite Hilbert space in which Alice’s subspace is two- 
dimensional can be realized by one-way LOGG (Proposi¬ 
tions 6 and 8; also Theorem 2). We conclude the paper 
in Section V. 


II. PRELIMINARIES 

We first consider a bipartite system. Let j'l/') and \(j)) 
be two linearly independent quantum states shared by 
Alice and Bob. We can write, in general form, 

IV') = > 

n 

\4') ='^\Pn)AK)B^ ( 1 ) 

n 

where {\pn) a) quantum states of Alice, and 

and {|'r„)^} are quantum states of Bob. {|Pn)^}, 
{|( 7 „)g}, and {|r„)g} are generally unnormalized and 
non-orthogonal. Let Ha = span({|p„)^}) and Hb = 
span({|g„)^}, {|r„)g}). Also, let "H be a 2D Hilbert 
space spanned by \tj;) and \(j)). We denote such H as 
a 2D (A^^, A'sj-space, where Na = dim Ha and Nb = 


dim Hb- We consider finite-dimensional systems; Na 
and Nb are finite. Assume that Alice and Bob share one 
of a known collection of L quantum states represented 
by density operators {pi}f"^i on H and want to optimally 
discriminate between them in a certain optimality crite¬ 
rion. Our main result is that any 2D measurement (in 
finite-dimensional systems) can be realized by one-way 
LOGG (see Gorollary 3), which indicates that any op¬ 
timal discrimination of {pi} can be realized by one-way 
LOGG. 

We can easily extend our result to multipartite systems 
in a way similar to [2]. Here, let us imagine a tripar¬ 
tite system: Alice, Bob, and Gharlie share two linearly 
independent quantum states \tjj) and [(/)), which can be 
represented by 

1 ^) ='^\Pn)A\<ln)BC^ 

n 

!</>) = EIp-UIObc. (2) 

n 

instead of (1). In (2), Bob and Gharlie are first grouped 
as one party. Asuume that our main result, i.e., Gorol¬ 
lary 3, holds in a bipartite system; then, we can show that 
any measurement on any tripartite 2D Hilbert space can 
also be realized by one-way LOGG. Indeed, Alice per¬ 
forms a measurement on her system according to the 
bipartite one-way LOGG protocol that we will propose 
in this paper and tells the result to Bob and Gharlie. 
Then, Bob and Gharlie can again use the same protocol. 
This argument can easily be extended to any multipar¬ 
tite system, and thus, in the rest of paper, we consider 
only bipartite systems. 

First, we show that our main reulst can be reduced 
to a simpler one. For example, from [20], any quantum 
measurement with a continuous set of outcomes (includ¬ 
ing the discrete outcomes) on a finite-dimensional Hilbert 
space is equivalent to a continuous random choice of mea¬ 
surements with finite outcomes. Thus, it suffices to show 
that any 2D measurement with finite outcomes can be re¬ 
alized by one-way LOGG. We show the following lemma: 


Lemma 1 If any measurement with finite rank-one 
POVM operators on a 2D (2, A^)-space {N is finite in¬ 
teger) can be realized by one-way LOGG, then any 2D 
measurement (in finite-dimensional systems) can be re¬ 
alized by one-way LOGG. 

Proof Assume that any measurement with finite rank- 
one POVM operators on a 2D (2,A^)-space (denoted by 
H 2 ) can be realized by one-way LOGG. 

First, we show that any measurement on H 2 can be re¬ 
alized by one-way LOGG. From [20], any quantum mea¬ 
surement, even if with a continuous set of outcomes, on 
H 2 can always be realized as a random choice of extremal 
measurements on H 2 , where an extremal measurement is 
an extremal point of the set of all possible POVMs, which 
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is a convex set. Moreover, from [19], an extremal mea¬ 
surement on 7^2 must be made of finite rank-one POVM 
operators, apart from the trivial POVM {IIi = I'H 2 } (^'H 2 
is the identity operator on H 2 ). The trivial POVM is 
obviously realized by one-way LOCO; thus, we consider 
only a nontrivial POVM. 

Next, we show that a 2D measurement {Ilm} (on a 2D 
{NA, NB)-s^&ce) can be realized by one-way LOCO. Let 
'Ha and 'Hb be Alice’s and Bob’s Hilbert spaces, respec¬ 
tively. The case of Na < 2 is trivial; assume that Na > 2. 
Suppose without loss of generality that Na is even; other¬ 
wise, expand Alice’s system into a {Na + l)-dimensional 
Hilbert space. Alice’s system can be represented on the 
tensor product of two- and (iVA/2)-dimensional Hilbert 
spaces, denoted as 'Hai and 'Ha 2 , respectively. Since 
T~La ®T~Lb = HLai ® {Ha 2 ® T~Lb) and dim 'Hai = 2 , 
{Hm} can be realized by one-way LOCO between 'Hai 
and 'Ha 2 ®'Hb- Thus, it suffices to show that a measure¬ 
ment on a 2 D subspace of 'Ha 2 ®'Hb can be realized by 
one-way LOGO. By repeating this procedure, the prob¬ 
lem of realizing {H™} by one-way LOCC is reduced to the 
problem of realizing a measurement on a 2D (2, iV)-space. 
Therefore, by the assumption, {Hm} can be realized by 
one-way LOCC. ■ 

In this paper, we will prove the following theorem: 


from each other and share a pair of particles in a state of 
either \S) or jTo). They want to perfectly discriminate 
between the orthogonal states jS") and jTo) by one-way 
LOCC. This problem is identical to the problem of realiz¬ 
ing the projective measurement {j^) {S\ , |To) (Tq]} on 'H 
by one-way LOCC. If Alice simply performs a measure¬ 
ment in the ONB {|+)^,|—)^}, then Bob cannot dis¬ 
criminate between jS) and |To); for example, if the out¬ 
come of Alice’s measurement is |+)^, then Bob’s state is 
transformed into |—)b, regardless of whether they share 
15) or I To). Thus, Alice needs to use a proper ONB. |5) 
and I To) are rewritten as 


|5) 

l^o) 


1^)2! |1)b T 1^)2! 1 ^) B 

V2 

|o)a |o)b ~ I^)b 

V2 


(4) 


where {| 0 )„ = (|+)^ + |-) J/V 2 , | 1 )^ = (|+)^ - 
|—)a)/v^} S {^!^}) is the ONB in 'Ha- Alice may 
just perform a measurement in the ONB {|0)^ , |1)^} and 
tell the result to Bob, and he can then find out which 
state they share by discriminating between | 0 )^ and | 1 )b- 
From [2], for any 2D (2,V)-space, 'H, any ONB 
IItt) , Itt-*-)} in H can be represented as the following form 
in Alice’s proper ONB {|0)^ , |1)^}: 


Theorem 2 Any measurement with finite rank-one 
POVM operators on a 2D (2,V)-space can be reafized 
by one-way LOCC. 

From Lemma 1 and Theorem 2, we can easily obtain the 
following corollary (proof omitted): 

Corollary 3 Any 2D measurement (in finite¬ 
dimensional systems) can be realized by one-way 
LOCC. 


k) = |0)^ \r]o)g + |1)^ |7?i)^, 

k"^) = |0)ylko)B + |l)Akl)B^ (5) 

where kfc)^ and li^k )b ^ce orthogonal for each k € { 0 , 1 } 
but not necessarily normalized. We can see that (4) is 
a special form of (5). Similar to the above example, the 
projective measurement {| 7 r) (tt] , | 7 r-^) (tt-^]} can be real¬ 
ized by one-way LOCC if Alice measures her side of the 
system in the ONB {|0)^ , |1)^} and Bob discriminates 
between 1 %)^ and kfc)^. 


III. REALIZATION OF 2D PROJECTIVE 
MEASUREMENT BY ONE-WAY LOCC 


IV. REALIZATION OF ANY 2D 
MEASUREMENT BY ONE-WAY LOCC 


In this section, using an example, we recall the idea of 
Walgate et al. [2], which provides a way to realize a 2D 
projective measurement by one-way LOCC. Let |'0) = |5) 
and 1^) = I To), where 


k) 

ko) 


\+)a I~)b ~ \~)a I+)b 

V2 

I+)a l~)a + I~)a I+)b 

V2 


(3) 


and {]+)„ , |—)„} {a € {A, B}) is an orthonormal basis 
(ONB) in 'Ha- In this example, 'H = span(|5), |To)) C 
'Ha®'Hb holds. We can easily see that |5) and |To) 
are orthogonal. If |+)^ and |—)^ are the spin-up and 
spin-down states of a spin-1/2 particle, then |5) and jTp) 
are, respectively, singlet and triplet states of two parti¬ 
cles. Suppose that Alice and Bob are spatially separated 


Now, we consider realizing a non-projective measure¬ 
ment with finite rank-one POVM operators on 

a 2D (2, V)-space 'H by one-way LOCC. Let us represent 
Hi as 


ni = 71 k) (tt] , (6) 

with 0 < 71 < 1 and (ttItt) = 1. Let iTr-*-) € "H be a nor¬ 
malized vector perpendicular to jyr) so that {k)jk"'“)} 
is an ONB in 'H- We choose an ONB {|0)^, |1)^} in 'Ha 
such that Itt) and | 7 r-*-) are expressed in the form of (5). 

Let 'H'^b^ = span(|? 7 fe)^ , kfc)^); then, 'Hb = 'H^'’ U 'H%^ 
obviously holds. Also, let P be the orthogonal projection 
operator onto 'H and /b be the identity operator oh'Hb- 
Let 


Vk = (?7fckfe)B> = (i^fckfe)B: fce{o, 1}. (7) 
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From (5), we have 

% + ?7i = (T^k) = 1, 

V0 + Vl= {'K^\-K^) = 1 . ( 8 ) 

Thus, we can assume without loss of generality (by suit¬ 
ably permuting | 0 )^ and | 1 )^) that ? 7 o > vq. 


A. Simple sufficient condition for realization by 
one-way LOCC 

In this subsection, we consider the case in which 
there exist Bob’s measurements on and 

such that for any m with 1 < to < M, 
Hm is expressed by 

= p (|o) (Ok ® + |i) (Ik ® c&w) p. (9) 

In this case, {!!„} is realized by one-way LOCC when 
Alice measures her side of the system in the ONB 
{|0)^ , |1)^}, as shown in the following lemma. 

Lemma 4 Any measurement with rank-one 

POVM operators on a 2D (2,A^)-space can be realized 
by one-way LOCC if there exist Bob’s measurements 
and that satisfy (9). 

Proof We consider the following one-way LOCC mea¬ 
surement: Alice measures her side in the ONB 

{|0)^,|1)^} and reports the result k € {0,1} to Bob, 
and he then performs a corresponding measurement 
}m=i- They regard Bob’s result to as the mea¬ 
surement outcome. This measurement can obviously be 
expressed by the POVM where 

f^™ = |0)(OkO$^^ + |l)(lk®‘J’^^- (10) 

From (9), 11^ = P^mP holds for any to with 1 < to < 
M, which means that {!!„} can be realized by one-way 
LOCC. ■ 

We can derive a necessary and sufficient condition 
that there exist Bob’s measurements and 

}m=i that satisfy (9) as given in the following 
lemma (proof in Appendix A). 

Lemma 5 Let {Hm}m=i he a 2D measurement with 
rank-one POVM operators on a 2D (2, V)-space. A 
necessary and sufficient condition that there exist Bob’s 
measurements {^rn}m=i satisfying (9) is 

that {cm}m=i exists such that 

0 < Cm < 1, 1 < TO < M, 

M 

Cmllm = Zfj, (11) 

m—1 

where 

Zo = Pm{0\^(8)lB)P ( 12 ) 


In particular, setting Cm = C 2 for any to > 3 in Lemma 5 
gives the following proposition (proof in Appendix B). 


Proposition 6 Any measurement with finite rank-one 
POVM operators on a 2D (2, V)-space can be realized 
by one-way LOCC if 

7i > ^70 - (1 - 7i)^'o- (13) 

Note that if {11^} is a projective measurement, then 
since 71 = 1 holds, (13) always holds. 

As an example, we consider {Llmlm^i {M > 3) on 
n = spand^), |To)), where !!„ k 0 (i.e., 71 > 0). 
For example, a measurement minimizing the average er¬ 
ror probability for the M quantum states {am k) + 
/3m |To)}m^i with kmp + |/3mP = 1 Can often be written 
as this form. | 7 r) and k"*") can be written as 


k) =x\S) +y\To ), 

\n^) = -y*\S)+X*\To), (14) 

with some complex values x and y with \x\'^ + \y\^ = 1 , 
where * denotes the complex conjugate. Indeed, we can 
easily verify that {k) i k'*')} is an ONB in T-L. Substitut¬ 
ing (4) into (14), we can represent k) and k"*") in the 
form of (5) as 


k) 


k-^) 


|o)^ 

|o)a 


y\0)B ^|1)_B , ii\ ^|h)B 2/|1 )b 

|h)B ~ y* k)B li\ V* |h)B ~ k)B 

V2 ' V2 


(15) 


From (15), yo = vq = 1/2 holds, and thus (13) always 
holds regardless of 71 , x, and y. Therefore, from Propo¬ 
sition 6 , {Ilm} can be realized by one-way LOCC. 

Unfortunately, (13) does not always hold. For example, 
consider the measurement (Ilm = km) ('^m|}m=i on'H = 
spandS”), |7+)) with 

ki) = y||r+), \^ 2 ) = -^\ t +) + ^\ s ), 

\n,)=-^\T+)-^\S), (16) 

where |r+) = |-|-)^ I+)b' After some algebra, we have 
rjo = 1 , i/Q = 1/2, and 71 = 2/3, and thus (13) does 
not hold. Actually, in this case, (13) can be satisfied by 
permuting Hi and 112 ■ However, there exist 2D measure¬ 
ments {^m}m=i snch that (13) does not hold for any 
permutation of the POVM operators. 


B. Complete proof of Theorem 2 

From Proposition 6 , all we have to do now to prove 
Theorem 2 is to show that a measurement {H,^} can be 
realized by one-way LOCC when (13) does not hold. We 
here consider making Alice’s subsystem interact properly 
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with her auxiliary system. Let TLshe Alice’s 2D auxiliary 
system and {|so), |si)} be an ONE in Hs- Also, let 

C{A) = U{\so) 

U = UsA® Ib. (17) 

with an operator AotiT-L, where Us a is a unitary operator 
on 'Hs ® 'Ha- Also, let P = C{P), pi = C{pi), and 
% = span({/5;}^^i). We can easily see that P is the 
orthogonal projection operator onto %. 

We consider the following one-way LOCC measure¬ 
ment: Alice prepares the auxiliary system in a state |so) 
and transforms pi into /5; = C{pi) using Usa- Then, Al¬ 
ice and Bob perform a measurement {Pm}m=i^ where 
Ilm = Since {11^} is on it follows that 

is a 2D measurement on %. From (17), for 
any I with 1 < I < L and m with 1 < m < M, we have 

Tr(;5inm) = Tr((|so) (so| 0 Pi)i\so) (so| ® H^)) 

= Tr(pin^), (18) 

which means that the measurement {11^} for {pi} is in¬ 
trinsically equivalent to the measurement {!!„} for {pi}. 
Thus, to show that {Ilm} can be realized by one-way 
LOCC, it suffices to find Usa such that {Em} can be re¬ 
alized by one-way LOCC. Note that since Ylm = 
for any m with 1 < m < M, 11^ can be expressed by 

n„i = (so|C7ln™C/|so) • (19) 

We consider the case in which there exist measure¬ 
ments and s^ich that, for any m 

with 1 < m < M, lira is expressed by 

Em = P (|so) (sol 0 + |si) (sil 0 !>«) P. (20) 

The following lemma states that {Em} can be realized 
by one-way LOCC if and can be realized 

by one-way LOCC. 


Using Lemma 7, we can show the following proposition. 

Proposition 8 Any measurement with finite rank-one 
POVM operators on a 2D (2, A^)-space can be realized 
by one-way LOCC if 

7i < ^0 - (1 - (22) 

Proof Let {Emjm^i be a measurement with rank-one 
POVM operators on a 2D (2, A^)-space T-L. Assume that 
(Eml satisfies (22). From Lemma 7, it suffices to show 
that a unitary operator Usa on 'Hs®'Ha exists such that 
there exist measurements and Ibat 

can be realized by one-way LOCC and satisfy (20). 

First, we show a unitary operator Usa and measure¬ 
ments and that satisfy (20). Also, 

we show = 0. We choose Usa such that 

Usa |so) | 0 )^ = (sin 6 l |so) -b cos 6 » |si)) | 0 )^ , 
C/sa|so)|1)^ = |si)|1)^ (23) 

for some real number 9. Such Usa is not uniquely deter¬ 
mined; we can choose any Usa satisfying (23). Let 

Zq = P{\so) {so\® Iab)P, (24) 

where Iab is the identity operator on T-La 0 "Hb- Using 
Lemma 5 with replacing T-L a by Tis, "Hs by TLa 0 "Hs, 
and | 0 )^ by |so): we hnd that if {cm}m=i exists such that 

0 < Cm < 1, 1 < m < M, 

M 

CmEm, = 00, (25) 

m—1 

then there exist POVMs {$my and {$my such that (20) 
holds. We can show that there exists {Cm} such that (25) 
and =0 hold if 


Lemma 7 Any measurement {Emjm^i with rank-one 
POVM operators on a 2D (2, A^)-space can be realized by 
one-way LOCC if a unitary operator Usa on Tis 0 TIa 
exists such that there exist measurements 

}m=i Ibat can be realized by one-way LOCC and 
satisfy ( 20 ), where Em = CiJTm)- 

Proof As described above, if {Em} can be realized by 
one-way LOCC, then {Em} can also be realized by one¬ 
way LOCC. We consider the following one-way LOCC 
measurement for {pi} (denoted by {Dm}m=i): Alice first 
performs a measurement on Tis in the ONE {|so), |si)}- 
Let k G {0,1} be its result. Alice and Bob then perform 
a measurement {^m^ and regard its result as the result 
of {Dm}- Dm is obviously expressed by 

Dm = |so) (sol 0 ^m^ + |si) (si| 0 $ ^. (21) 

From (20), Em = PDmP holds for any m with 1 < m < 
M, which means that {Em} can be realized by one-way 
LOCC. ■ 


sin^ 9 = 


7i 

7o - (1 - 7i)j^o 


(26) 


holds (see Appendix C). Note that from (22), the right- 
hand side of (26) does not exeed 1 , and thus there exists 
9 satisfying (26). 

Next, we show that such measurements {^m^ and 
{l>my can be realized by one-way LOCC. Let k be the 
outcome of the measurement in the ONE {|so), |si)}. If 
k = 0, then, from (23), the state of TLa is always pro¬ 
jected onto | 0 )^, which indicates that $m^ can be written 
in the form 


= |0) (OU 0 (27) 

where {'I'm}m=i is a POVM on Bob’s side of the system. 
Thus, in this case, Bob may simply perform the mea¬ 
surement {d'm}- Iffc = l, then Alice and Bob have to 
perform the 2D measurement {^rn}m=i- Since = 0 
holds, {l>(;(y has less than M non-zero POVM operators. 
Therefore, the problem of realizing {Em} with M POVM 
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FIG. 1. A schematic diagram for realizing a measurement 
with finite rank-one POVM operators on a 2D (2, A)-space 
T-L by one-way LOCC. Diamonds represent decisions. Rectan¬ 
gles represent measurements on Hs, Ha, or H^g^ (k € {0,1}). 
Each measurement on Hs is performed after Alice’s state in¬ 
teracts with her auxiliary system. Values in the brackets show 
the number of measurement outcomes. 

operators by one-way LOCC is reduced to the problem 
of realizing with M' POVM operators by one-way 

LOCC, where M' < M. Therefore, by iteratively per¬ 
forming the procedure stated in this paper, can 

be realized by one-way LOCC, since any 2D measure¬ 
ment with less than three non-zero POVM operators can 
obviously be realized by one-way LOCC [2]. ■ 

Proof of Theorem 2 Obvious from Propositions 6 
and 8. ■ 


C. Schematic diagram for realizing 2D 
measurement 

A schematic diagram of our measurement process in 
the case of a measurement with finite rank-one POVM 
operators on a 2D (2, iV)-space is sketched in Fig. 1. Alice 
first determines whether she performs a binary measure¬ 
ment on Ha or makes her system interact with her auxil¬ 
iary system Hs followed by performing a binary measure¬ 
ment on Hs- The decision rule is given by (13). Then, 
in the former case, Alice tells the result k to Bob, and 
he performs a measurement on H ^^. In the latter case, 
whether Alice or Bob performs a measurement is deter¬ 
mined by the result of Alice’s measurement in the ONB 
{|so), |si)}. Alice repeats the above sequence the neces¬ 
sary number of times. This procedure stops after a finite 
number of steps. Bob may perform a measurement only 
once at an appropriate time. 

The entire algorithm for realizing such a 
measurement is found in the following pseu¬ 
docode: 

1 : Input: a quantum state pi and a POVM 


with finite rank-one POVM operators on a 2D (2, N)- 
space. 

2: repeat 

3: Compute 7 i, vq, and tjq from ( 6 ) and (7). 

4: Compute 10)4 and 1 1)4 such that (5) holds. 

5; if (13) holds then 

6 : Alice performs a measurement in the ONB 

{|0)^ , |1)^} and reports her result k G {0,1} to Bob. 

7: Bob performs a measurement is ob¬ 

tained from (A12)). 

8: else 

9: Compute [IsA such that (23) holds (0 is obtained 
from (26)). 

10 : Alice prepares the auxiliary system in a state |so) and 
transforms pi into pi = C{pi). 

11 : Alice performs a measurement in the ONB 

{|so), |si)} (denote its result as k). 

12: if fc = 0 then 

13: Bob performs a measurement satisfying 

(27). 

14: else 

15: Regard pi and as pi and {11™}™=!, re¬ 

spectively. 

16: end if 
17: end if 

18: until Bob performs a measurement. 

19: Output: the outcome of Bob’s measurement. 

V. CONCLUSION 

In conclusion, we have proved that any 2D measure¬ 
ment in finite-dimensional multipartite systems can be 
realized by one-way LOCC. This implies that multipar¬ 
tite quantum states on a 2D Hilbert space can always 
be optimally distinguished by one-way LOCC no matter 
which optimality criterion is applied. This also means 
that in a 2D case, any entangled information of quan¬ 
tum states obtained by a global measurement can also 
be obtained only by one-way LOCC, at least in finite¬ 
dimensional systems. 

Appendix A: Proof of Lemma 5 
1. Preparations 

First, we define some operators. Let 

S'fc = k)(lyfcls + k^)> fee {0,1}, (Ai) 
Tk = Vk \vk)B : fc G {0, i},(A2) 

where x~ is defined as ii x 0 and zero otherwise. 
Sk and Tfc are operators from H^^ to H and from H to 
Hg\ respectively. Let Pk = SkTk; then, from (Al) and 
(A2), for any k G {0,1}, we have 

Pk = PkPk k) {A + Vki'k k"^) • (A3) 
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Since rjkr]^ and are 0 or 1, is the orthogonal 

projection operator onto spa.n{r]k Itt) , i/k K"'")) (note that 
if ? 7 fe ^ 0 and i^k 0, then Pj. = P). Also, for any 
k G { 0 , 1 }, we have 

TkSk = Vk\'nk){Vk\B + ^kW){vk\B = \ (A4) 

where the second equality follows since jryfc) and \vk) are 
orthogonal vectors of and (7) holds. Moreover, for 
any operator X on Hb and fc G { 0 , 1 }, we have 

Pi\k){k\j,^X)P = SkXSl (A5) 

Indeed, from P = \-k) {-k\ + | 7 r-*-) ( 7 r-'-|, we have 

P{\k)j^ ® Ib) = (k) (ttI + k^) (7r^|)(k)^ (g) Ib) 

= Sk, (A 6 ) 

where the second line follows from (5). Thus, since 
|fc) (fck (g a: = (|fc)^ 0 lB)X{{k\^ <E> Ib), (A5) holds. 

We also define 


Zk=P(lk}(kU^lB)P, fcG{0,l}, (A7) 

which includes the definition of gg in (12). We can easily 
obtain S'fc/s = Sk from (Al); thus, from (A5), we have 


Zk = SklBSl = SkSl 

(AS) 

Substituting (Al) into (A 8 ) yields 


Zk = Vk k) + ’^k k"^) • 

(A9) 

2. Necessity 



Here, we prove the necessity. Since n,„ is a rank-one 
operator, to satisfy (9), there must exist {cm}m=i 
0 < Cm < 1 such that for any m with 1 < to < M, 

P(| 0 ) (Okg$W)p = Cmnm, 

p(|l)(lkg$W)p=(l-Cm)nm. (AlO) 

In contrast, since is a POVM on Pb^, 

Sm=i = Ib^ holds, where is the identity op¬ 
erator on HgK Thus, from (AlO), we have 

M / M \ 

Cmllm = P | 0 ) (Ok 0 E K 

m—1 \ m—1 / 

= P(|0) (Ok 0 /®)P 

_ c r(0) ct 

— *^0^5 ^0 

= SoSl 

= Zq, (All) 


3. Sufficiency 

Here, we prove the sufficiency. Assume that there ex¬ 
ists {cm}m=i satisfying (11). It is sufficient to show that 
POVMs {<l)m^} and {<i)k^} exist such that (AlO) holds. 
Indeed, in this case (9) is obtained from the sum of the 
first and second lines of (AlO). Let 

d>« = 1 < TO < A/, fc G {0,1}, 

Cm =Cm, 1 < TO < M, 

= 1 - Cm, 1 < TO < M. (A12) 

(k) (k) 

$)„ is obviously a positive semidefinite operator on . 
We show that and are POVMs satisfying 

(AlO). Since Zq + Zi = P holds from (8) and (A9), 
Sm=i(l-Cm)nm = P - Zq = Zi holds from (11), which 
gives 

M 

^cWnm = 0fe, fcG{0,l}. (A13) 

m—1 

Thus, from (A12), for any k G {0,1}, we have 

M 

J2‘i>l^^=TkZkTl = TkSkSlTl = 4"\(A14) 

m—1 

where the second and third equalities follow from (A8) 

and (A4), respectively. Therefore, {^m^} and are 

POVMs. From (A5) and (A12), for any k G {0,1}, we 
have 

P(|fc) (fck0 4>«)P = ^fc$W5l 

= cl^^SkTkUmTlsl 
= cWPfeHmPfc. (A15) 

Thus, to prove (AlO), it suffices to show Cm^PfeHmPfe = 
Cm^Hm. Since Pfc > Zk holds from (A3) and (A9) {A> B 
denotes that A — P is positive semi-definite), we have 

Pk>Zk> c^Hm, k G (0,1}, (A16) 

where the second inequality follows from (A13). 
Thus, since Pk is the orthogonal projection operator, 
Cm^PfcHmPfc = Cm^Hm holds. Therefore, (AlO) holds. 


Appendix B: Proof of Proposition 6 

Let (Hmlm^i be a measurement with rank-one POVM 
operators on a 2D (2, A)-space P. Assume that {Hm} 
satisfies (13). From Lemmas 4 and 5, it suffices to show 
that there exists {cm}m=i satisfying (11). Let 

% - (1 - 7i)i^o 

Cl = -, 

7i 

Cm = vo, TO G {2,3, ••• ,M}. (HI) 


where the third and fifth lines follow from (A5) and (A 8 ), 
respectively. Therefore, {cmj satisfies (11). 



We can see that 0 < Cm < 1 for any m with 1 < m < M. 
Indeed, since 0 < vq < l,0<Cm< 1 holds for any 
m > 2. Since rjQ > vq > (1 — 7 i)t'o, which follows from 
7 i > 0, Cl > 0 holds. Moreover, ci < 1 holds from (13). 
From (Bl), we obtain 

M 

^ ^ — ClIIi + 1'q{P ffl) 

m—1 

= (ci - iyo)Ili + vqP 
= (% - Vo) Itt) (ttI + i/o(|7r) (ttI + |7r-^) 

= Vo k) (ttI + Vo k^) 

= Zo, (B2) 

where the third line follows from Hi = 71 k) (ttI and 
P = k) (’’’I + k^) ('^"'“1) and the last line follows from 
(A9). Therefore, {cm} of (Bl) satisfies (11). ■ 


Appendix C: Supplement of (25) and (26) 

Assume (26); we will show that there exists {Cm} such 
that (25) and = 0 hold. 

In preparation, we show that (25) is equivalent to 

M 

Cm^m = (sin^ 9)Zo. (Cl) 

m—1 

Premultiplying and postmultiplying both sides of (25) by 
t/f and U, respectively, yield 

M 

Iso) (sol ® (C2) 

m—1 

Let Pso = |so) (sol ® Iab] then, from (24), Zq = PPsqP 
holds. Thus, we have 

ZoU = PPs^PU = D'^D, (C3) 

where 

D = Ps„PU. (C4) 


The second equation of (C3) follows from = P^^. In 
contrast, from P = £{P) = t/(|so) (so| C)P)Pf, (17), and 
(23), we have 

D = Ps,U{\so) {so\(ZP) 

= PsoisinO |so) (sol 0 |0) (0^ <8 7 b)(|so) (sqI 0 P) 

= sin6» |so) (sol 0 (7 ab(|0) (0^ 0 Ib)P) 

= sin6» |so) (sol 0 ((|0) (0^ 0 Ib)P)- (C5) 

(C3) and (C5) yield 

U^ZoU = sik 9 |so) (sol 0 (P(|0) (Ok 0 Ib)P) 

= sik6> |so) (sol 0 00, (C6) 

where the second line follows from (A7). From (C2) and 
(C6), (25) is equivalent to (Cl). 

Now, we show that there exists {cm} such that (25) 
and = 0 hold. Let Ci = 1 and c^ = £2 for any 
TO > 3. As shown in the proof of Lemma 5, Cm = 1 (i.e., 
Cm^ = 0) yields = 0 from (A12), which indicates 
that =0 holds from ci = 1. We have 

M 

Cmllm = Bl + C2(P — Bl) 

m—1 

= (1 - C 2 )Bi + C 2 P 

= (71 + (1 - 7i)c2) k) ( 7^1 + £2 k"^) ( 77 -^ 1 , 

(C7) 

where the last line follows from Bi = 71 k) ( 7 r| and P = 
k) (ttI + k'*") (77‘'‘|- Thus, from (A9), (Cl) (i.e., (25)) is 
equivalent to 

71 + (1 - 7 i )£2 = 770 sin^ 9, 

£2 = Vo sin^ 0, (C 8 ) 

so we let £2 = Vo sin^ 9. 0 < £2 < 1 obviously holds. We 
can see from (26) that (C 8 ) holds; therefore, (25) holds. 
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